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Abstract. A sequence is nonrepetitive if it contains no identical con- 
secutive subsequences. An edge colouring of a path is nonrepetitive if 
the sequence of colours of its consecutive edges is nonrepetitive. By the 
celebrated construction of Thue, it is possible to generate nonrepetitive 
edge colourings for arbitrarily long paths using only three colours. A 
recent generalization of this concept implies that we may obtain such 
colourings even if we are forced to choose edge colours from any sequence 
of lists of size 4 (while sufficiency of lists of size 3 remains an open prob- 
lem). As an extension of these basic ideas, Havet, Jendrol', Sotak and 
Skrabul'akova proved that for each plane graph, 8 colours are sufficient 
to provide an edge colouring so that every facial path is nonrepetitively 
coloured. In this paper we prove that the same is possible from lists, 
provided that these have size at least 12. We thus improve the previous 
bound of 291 (proved by means of the Lovasz Local Lemma). Our ap- 
proach is based on the Moser-Tardos entropy-compression method and 
its recent extensions by Grytczuk, Kozik and Micek, and by Dujmovic, 
Joret, Kozik and Wood. 



1. Introduction 

Given any sequence S, we call a subsequence a\CL2 ■ ■ ■ cthCLh+i ■ ■ ■ a%h of 
its consecutive terms a repetition of size h if Oj = ci^-H f° r * = 1, ■ ■ ■ ,h. 
The sequence S is called nonrepetitive if it contains no repetition of any 
size. In 1906 Thue [25J proved that using just three symbols, e.g, 1,2,3, one 
may produce arbitrarily long sequences without repetitions, the result the 
more striking if one realizes that any attempt of achieving the same over a 
2-element alphabet is condemned to failure already at the fourth term. 

Suppose now that each position in the sequence to be constructed is as- 
signed its own alphabet, i.e., we are given a sequence (£j)™ =1 of lists, each of 
size, say, k, and we aim at choosing elements from these lists so that the se- 
quence a\a,2 ■ ■ ■ a n (with G L{) obtained contains no repetitions. It turns 
out that we are always able to achieve this goal for any sequence length 
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n regardless of the choice of lists, provided that these are large enough. 
While the construction of Thue, though very clever, is quite elementary, 
and is based on a series of simple substitutions extending any nonrepeti- 
tive sequence into a longer one, then the proofs of the list version of Thue's 
problem were (until recently) highly nontrivial and based on variations of 
the Lovasz Local Lemma. The first result of this type is a special case of 
a more general theorem due to Alon et al. [2] (with k = [8e 16 J ) . This was 
followed ba a series of improvements, see [10] . [9] . |22j . |14j . Finally, using 
so called Lefthanded Local Lemma due to Pegden [20], Grytczuk, Przybylo 
and Zhu [13J proved that lists of size 4 are sufficient (while the question 
of wether the lists of size 3 would suffice remains wide open). This result 
was recently rediscovered in the paper of Grytczuk, Kozik and Micek |12] 
with a beautiful and inspiring argument, which in fact comes down to pure 
double counting. Following in Thue's footsteps, their proof not only con- 
firms the existence of the desired sequences but also provides a quite efficient 
construction of these by (roughly) the following simple random procedure. 
Choose consecutive elements of the sequence randomly (uniformly and in- 
dependently) from the lists provided as long as some repetition is created 
(or you are run out of lists). If a repetition occurs, cancel the choices for 
the second part of the subsequence making up a repetition and continue 
the procedure starting from the first list without an element chosen. Such 
algorithm turned out to produce a desired nonrepetitive sequence from lists 
of size 4 with the expected running time linear in n, see |12j for details and 
further comments. This approach was inspired by the Moser-Tardos algo- 
rithm [19J, designed for the sake of a constructive proof of the Lovasz Local 
Lemma. This so called entropy- compression method was widely discussed 
(not only) by combinatorists, see e.g. [24J by Tao and [8 J by Fortnow. 

The results of Thue have been rediscovered repeatedly, e.g., in the work 
of Morse [18] . which gave birth to symbolic dynamics. Many generaliza- 
tions and applications of this basic problem are related with distinct fields 
of mathematics and computer science, see [H HI El I11L 117] . One of the 
most widely studied purely combinatorial extensions concerns nonrepetitive 
colourings of graphs. Given a graph G = (V,E), we call its vertex colouring 
c nonrepetitive if the sequences of colours of all paths in G are nonrepet- 
itive. The least number of colours required to construct such c is called 
the Thue chromatic number of G and is denoted by n(G), see [9], 111] for a 
survey of the known results. The highlights among these belong to Alon et 
al. [2], who proved that random graphs provide the evidence for existence 
of graphs with Thue chromatic number of order A(G) 2 / log A(G), and, on 
the other hand, used the Local Lemma to settle an upper bound in the 
form of tt(G) < CA(G) 2 , where C is a constant. The series of refinements 
of this method, [9], [TUl El [22], pushed the constant down to C = 12.92 
(see [14] ). A recent considerable improvement due to Dujmovic et al. [7] 
was enabled by a further development of entropy-compression method along 
the line proposed in [12J. The algorithm and its analysis contained in [TJ, 
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whose application essentially yields C = 1, is the main inspiration of our 
approach. Another advantage of this method is that it remains valid also in 
the list setting. Probably the most intriguing open question within this area 
concerns now settlement wether the parameter tt is finite for planar graphs. 

We shall consider an alternative extension of Thue's research into the 
field of plane graphs, focusing on edge colourings this time. Here, by a 
facial path of a plane graph G we shall mean any its path whose consecutive 
edges are also consecutive edges of a boundary walk of some face of G. An 
edge colouring of G is facial nonrepetitive if the colours of its every facial 
path form a nonrepetitive sequence. The least number of colours required to 
construct such colouring is called the facial Thue chromatic index of G and 
denoted by tt'j(G). The theorem of Thue thus yields 7Tj(P n ) < 3 for all n. 
In |15| Havet et al. proved that n'f(G) < 8 for every plane graph G, see |15|, 
1161 123] for other results (and [2J, [3l [5] for further combinatorial extensions 
of the Thue's seminal result). This problem occurred much more demanding 
in the list setting. The least integer k such that for every list assignment 
L : E — > 2 N with |£(e)| > k there exists a facial nonrepetitive edge colouring 
c : E — > N where c(e) 6 L(e) for every e G E is called the facial Thue choice 
index of G and is denoted by n'^G). For this parameter, a much worse 
upper bound asserting that 7r^(G) < 291 for every plane graph was settled 
by means of the Lovasz Local Lemma by Schreyer and Skrabul'akova |21j . In 
this paper we improve this upper bound using entropy-compression method, 
and prove the following. 

Theorem 1. For every plane graph G, 

n' fl (G) < 12. 

Entire second section constitutes an algorithmic proof of Theorem [TJ 
Some supplementary comments and remarks are contained in section three. 

2. The Algorithm 

Let G = (V, E, F) be a plane graph of size m, where F is the set of 
faces of G, and let us consider any fixed set (L(e)) e£ £ of lists of positive 
integers such that |L(e)| = 12 for every e S E. Settle any labeling which 
implies a natural linear ordering of the set of edges, say E = {e\, e^i ■ ■ ■ > e m }- 
We shall first describe the basic idea behind the algorithm before its more 
precise formulation and analysis. 

2.1. Randomized description. A generic idea of a colouring algo- 
rithm we shall examine is the following. In the first step, choose a colour 
for ei randomly and equiprobably from the list L(e\). In the second step, 
choose a random colour for e<i from its assigned list. If e\ and ei make up a 
facial path and their colours are the same, uncolour e2 and at the beginning 
of the third step consider e2 once more, otherwise examine e^ in the third 
step. In i-th step of the algorithm first find an unpainted edge ej with the 
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smallest index j and randomly choose its colour from L(ej). If as a result a 
repetitive colouring of any facial path P (containing ej) is created, cancel the 
choices of colours for all the edges making up this half of P which contains 
ej and continue, otherwise move to the next step. From our argument below 
it shall be clear that such algorithm almost surely terminates, i.e., colours 
all edges providing a facial nonrepetitive colouring of G from the given lists. 
Note however that a repetitively coloured facial path P generated in step i 
might not be unique. Before launching the algorithm we must therefore first 
set lists of preference of facial paths for the edges of G. For every ej E E 
we thus fix a linear ordering P^P^P^, . . . of all facial paths of G contain- 
ing ej, and in case of more than one of them coloured repetitively (after 
assigning a random colour to ej), the algorithm will be obliged to choose 
the first of these in this ordering as P. Then such randomized algorithm is 
unambiguously defined. 

2.2. Deterministic core. We shall argue that with probability 1 this 
algorithm colours all edges of the graph (if it works sufficiently long). In 
fact this will be just a straightforward consequence of our crucial perception, 
that as the number of (admitted) iterations of the algorithm grows, then the 
proportion of its possible executions after which G is not entirely coloured 
to the remaining ones tends to 0. Note that this is much more than required 
to just prove Theorem [TJ 

Given integers a, b with a <b, denote [a, b] := {a, a + 1, . . . , b}. For every 
list L{e), e 6 E, fix some linear ordering of its 12 colours. Suppose that we 
admit a limited number of t > 1 iterations of our algorithm (where t will 
be required to be 'sufficiently large' later on). Note that the only random 
'ingredient' in our algorithm 'recipe' comes down to deciding (at most) t 
times of which colour from a given list should be chosen. Though we do not 
know in advance which lists are going to be analysed in respective iterations, 
we may carry out all random experiments involved prior to launching the 
algorithm due to the linear orderings introduced in the lists. To this end, 
it is sufficient to 'throw t times with a 12-sided symmetrical die', and write 
the outcomes, each of whom corresponds to the position of a colour in a 
12-element list, in the form of one of 12* possible sequences (pi,P2, ■ ■ ■ ,Pt) £ 
[1, 12]* (each popping up with probability 1/12*). With such vector chosen 
on input, the algorithm alters to a deterministic one (cf. Algorithm 1 below). 

For the analysis of such algorithm, we shall require it to return a record 
of some information on its operation (cf. with 'i?' in Algorithm 1 below). 
Without loss of generality, we may assume that G is connected. Though 
this is not indispensable, it simplifies notations. Let us then fix one of the 
two possible (cyclical) orientations for a boundary walk of every face of G. 
These might be settled by simply 'writing down' a (cyclical) sequence of 
labels of the consecutive edges on a boundary walk of every face. Then 
every edge e G E appears exactly two times in such orientations of all faces 
of G. Let us label such appearances of e (arbitrarily) with 1 and 2. Consider 
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an edge e G E and a facial path P of length 2h containing e in G. We may 
unambiguously write P as a sequence of its consecutive edges e% x ej 2 . . . ej 2h 
so that e = ej 9 with q €. [h + 1,2/t] (i.e., so that e is closer to ei 2h than 
to ejj along this path). Let then v(e,P) be a vector of the form (h,q,a,o) 
with /i and q uniquely determined above and the two last terms defined as 
follows. According to a definition of a facial path, the string e^e^ . . . ei 2h 
or ei 2h . . . e^e^ must occur (once or twice) as labels of consecutive edges in 
the orientation of some face a containing e. Choose any of the occurrences 
of such string. Since it contains exactly one edge e, by making this choice 
we also determine one of the two appearances of e in the faces orientations. 
Let a denote the label of this appearance, a G {1,2}. Then let o = 1 if 
the edges of P appear in the order e^e^ . . . ei 2h in the chosen piece of the 
orientation of a (i.e., the chosen orientation e^e^ . . . ei 2h of P so that e is 
closer to the end e 2 h is 'consistent with' the orientation of a), or set o = 2 
otherwise. Note that given any such vector v = (h, q, a, o) and e G E, we 
may unambiguously 'reconstruct' the unique path P such that v(e, P) = v. 
This observation is crucial for our further analysis. 

Below we finally provide all details of the algorithm in which the number 
of admitted iterations is limited to t. For convenience we shall consider 
unpainted edges to be coloured with colour (ignoring these while searching 
for repetitions). 

Algorithm 1 of colouring of a facial graph G = (V, E) from linearly ordered 
lists (L(e)) e eB of size 12 (with fixed lists of preference of facial paths for all 
edges, fixed orientations of the faces, fixed labelings of appearances of the 
edges, and uniquely defined all possible vectors v(e,P)), where c(e) = for 
every e G E on input. 

Input: (pi,p2,...,j>t) G [1,12]* 

Output: a colouring c : E — > {0, 1, 2, . . .}, and 

a record R : [l,t] -»• (N 2 x {1,2} 2 ) U {0} 
for i G [l,t] do 

R(i) <- 
end for 
i <- 1 
J ^— [l,m] 

while i < £ and J / do 

j <— min J 

c(ej) •(— K-th colour in L(ej) 

if G contains a repetitively coloured path then 

let P be the first such path in the list of preference for ej, 
divide P into first half P\ and second half P2 so that ej G E^Pi) 
for ei G E(P 2 ) do 
c(ej) 
JU{/} 
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end for 

R{i)<-v(e j} P) 
else 

J <" J \ {j} 

R(i) <- 

end if 

i <— i + 1 
end while 
return c, R 



2.3. One-to-one correspondence. To prove Theorem Q] it is sufficient 
to show that for at least one input (pi,P2, ■ ■ ■ ,Pt) G [1)12]*, Algorithm 1 
terminates with all edges coloured (i.e., with J = 0). Suppose then that 
it is otherwise, and denote by TZt the set of records, by Ct the set of edge 
colourings c of G (with c(e) G L(e)U{0} for e & E), and by £j the set of pairs 
(c, R) £ Ct x TZt returned by Algorithm 1 for all (pi,P2, ■ ■ ■ iPt) G [1)12]*. 
Every element (c, R) G Ct shall be called a log. Note that 

(2.1) |^|<|C 4 |-|^|<13 m |^|. 

A typical application of the double-counting rule is based on showing a one- 
to-one correspondence between two methods of counting objects in some set. 
This is the role of the key observation below. 

Observation 1. Every log (c,R) G Ct is returned for a unique input 
(pi,P2,...,Pt) € [1,12]*. 

Proof. We shall prove this fact by induction with respect to t. 

The assertion is obvious for t = 1, thus consider any t > 1 and a fixed 
log (c,R) G Ct- First note that using information provided by the record 
R, we may unambiguously reconstruct the sequence Ji, J2, ■ ■ ■ , Jt, where 
J, denotes the set of indices of yet not coloured edges at the beginning of 
step i of an execution of Algorithm 1 returning (c,R), simply by analysing 
consecutively R(1),R(2), . . . , R(t). Indeed, reconstruction of Jj + i from Jj is 
obvious if R{i) = 0, while for R(i) = v / 0, we first identify an edge ej which 
was analysed in the i-th step of the algorithm by taking j = min Jj, and 
then use the fact that given ej and v we may uniquely determine the path 
P such that v(ej,P) = v. (Alternately, the same process of reconstruction 
might also be supported with an inductive argument.) Now let us consider 
two cases. 

If R(t) = 0, then let j = min Jt, hence ej is the edge analysed by the 
algorithm in step t. If we then define R' : [1, t — 1] 3 i — > R(i) and c' : E — ?■ 
{0, 1,2, . . .} by setting c'(e) = c(e) for e G E x {ej} and c'(ej) = 0, then 
(c',R) G Ct-i- By induction, there is a unique vector (pi,P2, ■ ■ ■ ,Pt-i) G 
[1, 12]*" 1 for which we obtain the record R' and the colouring d after t — 1 
steps of the algorithm. Since for t steps admitted, the edge ej is going to be 
analysed in the next iteration, and we know that it is supposed to receive 
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the colour c(ej) G L(ej), this also determines the position p t G [1, 12] of the 
colour c(ej) in L(ej), and the assertion follows. 

If on the other hand R(t) = v ^ 0, then let again j = min Jt, let P be 
the unique path with v(ej, P) = v for ej, and suppose e^e^ . . . ei 2h are the 
consecutive edges of P where j = i q with q G [h+l,2h]. Then analogously as 
above, (d , R') G £ t _i for R' : [1, t - 1] 9 i -> R(i) and d : E ^ {0, 1,2,.. .} 
such that c'(e) = c(e) for e £ £ \ { e i h+; : Z = 1, ■ ■ ■ , h}, d(ei h+l ) = c(ejj 
for I G {1, . . . , h} \ {g — h} and c'(ej) = 0. By induction, there is a unique 
vector (pi,P2, ■ ■ ■ ,Pt-i) S [1> 12]' _1 for which we obtain the record R' and 
the colouring d after i — 1 steps of the algorithm. Since for t steps admitted, 
the edge ej is going to be analysed in the next iteration, and we know that 
we are supposed to obtain a repetition formed by the edge colour sequence 
of the unique path P with v(ej,P) = R(t) for ej, we thus also know what 
colour our edge ej is supposed to obtain. Analogously as above, the assertion 
follows. □ 

Now we are ready to carry out the final calculations, which expose the 
heart of entropy-compression method. We shall basically prove that if our 
hypothesis of lack of positive termination of our algorithm regardless of 
an input t-element string held, then such random string might have been 
compressed to a smaller extent than is actually possible. 

2.4. Double counting. For any numbers fei, &2, . . . , k p and nonnega- 
tive integers r±, T2, ■ ■ ■ , r p , denote by k^k^ 2 ■ ■ ■ kp p the sequence 

(ki . . . , ki, k2 ■ ■ ■ , A)2, . . . , kp, . . . , k p ), 

S v ' S v ' v ' 

where we shall usually write k\ instead of kj. Let further, for any two 
number sequences Si = (&i, . . . , b p ) and S2 = (di, . . . , d r ), Si © S2 denote 
their concatenation, i.e., Si © S2 = (61, . . . , b p , d\, . . . , d r ). For a given vector 
v = (h,q,s,o) of positive integers, let then I(v) = 1(— l) h , and set 7(0) = 1 
(i.e., the sequence (1)). For any R G K t , let I' R = I(R(1)) © I{R(2)) © 
. . . © I(R(t)). In other words, I' R is a sequence of l's and — l's constructed 
from I(R(l)) = (1) by repeating the following procedure subsequently for 
i = 2, 3, . . . , t: place 1 at the end of the constructed sequence 1^ if R(i) = 0, 
or place 1 followed by h of —l's at the end of the constructed sequence if 
R{i) = (h, q, s, o). The most important feature of such I' R is that the sum of 
the elements of any its prefix is nonnegative, since the number of the coloured 
edges cannot be negative at any stage of the algorithm (it is positive in fact, 
since we always have at least one edge coloured). Consequently, since each 
of t iterations adds a single 1 to this sequence, its length never exceeds 2t. 
Thus let us finally define by Ir the sequence of length exactly 2t constructed 
of I' R by placing a respective number of l's at its end. We introduce this 
definition for the sake of convenience, so that all sequences Ir generated 
by the records R G TZt have the same length. Denote the set of all these 
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sequences by X 2t . For a positive integer n, let J n be the set of all n-element 
sequences consisting of l's and — l's, hence \J n \ = 2" and 2^* C J72* for every 
t. Set J = UneN an d us define a function g : — > N such that for 
any sequence (with at least one '—1') 

I = l 2l (-l) Al l 22 (-l) /l2 • • • (-l)^^ 1 G J n 

with n, r > 1, hi > for i = 1, . . . , r, ^ > for i = 2, . . . , r and zi, z r+ \ > 0, 

g(T) :=Ahi ■ 4h 2 • ... -4/i r , 

and set g(l n ) = 1. For any I G X2t ; let 7£t ; i denote the set of elements R £ TZt 
such that lit = I- Then 1 72.^1 1 < a(I). It follows from the fact that for a fixed 
h, there are exactly 4/i vectors of the form (h,q,a,o) with q G [/i + l,2/i] 
and a, o G {1, 2}. We thus have: 

(2.2) i^i = i^ii < E ^(i) < E 

iex 2 t nez 2 t iej" 2t 

For any positive integer n, denote: 

(2.3) «n = E 300, 

hence |7£t| < a 2 t- Then the following recurrence relation holds (for n > 2): 

a n = a n _i + 4a n _ 2 + 4 • 2a n _ 3 + . . . + 4(n - 2)ai + 4(n - 1) + 4n, 

where the factor a n _i corresponds to the sequences I G J n with '1' at the 
end, the factor 4a ra _2 - to the ones with the end of the form '...1,-1', 
the factor 4 • 2a n _ 3 - to the ones with the end of the form '. . . 1(— l) 2 ',. . ., 
the factor 4(n — 2)a\ - to the ones with the end of the form '. . . 1(— l)™ -2 ', 
the factor 4(n — 1) - to the sequence 1(— l)™ -1 , and the factor 4n - to the 
sequence (—1)™. Note that a\ = 5, a 2 = 17, a 3 = 57, and for n > 3: 

a n - a n _i = a n _i + 3a n „ 2 + 4a n _ 3 + 4a n ^ 4 + . . . + 4 ai + 8, 

and hence: 

a n = 2a n _i + 3a n _ 2 + 4a„_ 3 + 4a„_ 4 + . . . + 4 01 + 8 
(where we mean a 3 = 2a 2 + 3a i + 8). Therefore, for n > 4: 
«n — a n _i = 2a„_i + a n _2 + a n _ 3 , 

and hence: 

a n = 3a„_i + a n _2 + a n _ 3 . 

Consequently, 

a n = c AJ + ciA? + C2A0 1 , 

where co,ci,c 2 G C are some (fixed) constants and Ao,Ai,A2 are the roots 
of the characteristic equation A 3 — 3A 2 — A — 1 = in the complex domain 
C, i.e., A ~ 3.383, Ai « -0.191 + 0.509i, A 2 ~ -0.191 - 0.509i These 
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might be precisely calculated using e.g. Cardano's formulaEI or a computer 
programme. Since |Aq| < 3.383 and |Ai| = | A2 1 < 0.544, we thus have that: 

(2.4) a n < |co||Ao| n + |ci||Ai| n + |c 2 ||A 2 | n < C • (3.383) n 

for sufficiently large n and some positive constant C. 
By flM]), (J121), and we thus obtain: 

|A| < 13 m C7 • (0.383) 2 * < 13 m C • (11.5)* < 12* 

for sufficiently large t. On the other hand, there are exactly 12* possible in- 
put vectors (j>i,P2, • • • ,Pt) 6 [1, 12]* for our algorithm. By Observation [T] we 
thus obtain a contradiction with the hypothesis that none of the executions 
of Algorithm 1 provides a required edge colouring, and therefore the proof 
of Theorem Q] is completed. 

3. Concluding remarks 

Note that in fact we have showed that the number of input vectors 
(pi,P2, ■ ■ ■ ,Pt) 6 [1) 12]* for which our (randomized) algorithm does not ter- 
minate in t steps is for a fixed graph G equal to 0(11.5*). Since |[1, 12]* | = 
12*, this indeed proves that the proportion of the executions of the algo- 
rithm in which G is not entirely coloured after t steps to the remaining ones 
tends to as t grows. Therefore, the randomized algorithm terminates with 
probability 1. 

In our reasoning above, we might have also added — l's instead of l's 
at the ends of sequences while defining how Ir arises from I' R . With a 
slightly more careful analysis, for a fixed t this would essentially lead us 
to considering exclusively so called Dyck words of length 2t instead of all 
sequences from Siti where a Dyck word of length 2t might be defined as 
any sequence consisting of t copies of 1 and t copies of —1 arranged so 
that the sum of the elements of its every prefix is nonnegative, see e.g. [7] 
for some further details. It is known that the number of Dyck words of 
length It is expressed by the i-th Catalan number Ct = jq!rr( 2 /), which is 
bounded from above by ^^^3/2 4*. On the other hand, \J 2 t\ =4*. It means 
that we might have reduced the number of sequences under consideration 
by the multiplicative factor y^i 3 / 2 . This however seams insignificant in 
context of comparing crucial for the final result quantities, expressed by 
exponential functions such as 11.5* and 12*. Therefore we do not suspect 
this more complicated approach to the analysis of our algorithm to yield an 
improvement of Theorem Q] (i.e., a reduction of list lengths from 12 to 11 or 
less) . 

Recall that in the present paper we decrease the previous result of 
Tt'fiiG) < 291 from [21j by showing 7Tj Z (G) < 12 instead. We might have also 
obtained a reduction of 291 by a straightforward application of the Lovasz 

^By Cardano's formula, if we set vq = ^2 + | 3 an d uo = f^o" 1 ! then Aq = 

«o + u + 1, Ai = —5(^0 + u ) + 1 + ^{vo — uo)i and A 2 = Ai. 
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Local Lemma, in fact less complex than the one presented in |21j . A bit 
more careful calculation of 'degrees' in dependency digraph combined with 
a touch of optimization yields then 7r^(G) < 23, or maybe a slightly smaller 
constant. It seams not plausible however to push it down to 12 using this 
method. This confirms once more that entropy compression might serve as 
a tool for (sometimes significant) improvements of a wide range of results 
proved by means of the Local Lemma, see 112] for more extensive dis- 
cussion on advantages and possible future prospects of entropy-compression 
method. 
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